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Abstract. Each relational structure X has an associated Oaif- 
man graph, which endows X with the properties of a graph. If x 
is an element of X, let Bn{x) be the ball of radius n around x. 
Suppose that X is infinite, connected and of bounded degree. A 
first-order sentence (j) in the language of X is almost surely true 
(resp. a.s. false) for finite substructures of X if for every x € X, the 
fraction of substructures of Bn{x) satisfying (j) approaches 1 (resp. 
0) as n approaches infinity. Suppose further that, for every finite 
substructure, X has a disjoint isomorphic substructure. Then ev- 
ery (j) is a.s. true or a.s. false for finite substructures of X. This 
is one form of the geometric zero-one law. We formulate it also in 
a form that does not mention the ambient infinite structure. In 
addition, we investigate various questions related to the geometric 
zero-one law. 



1. Introduction 

Fix a finite purely relational vocabulary T. From now on structures 
are T structures and sentences are first-order T sentences by default. 
By substructure we mean the induced substructure corresponding to a 
subset of elements. All relationships between the elements are inher- 
ited, and other relationships are ignored. 

According to the well known zero-one law for first-order predicate 
logic, a first-order sentence is either almost surely true or almost 
surely false on finite structures [7], [0]. In other words if a structure 
is chosen at random with respect to the uniform distribution on all 
structures with universe {l,2,...,n}, then the probability that (p is 
true approaches either 1 or as n goes to infinity. 

There is another version of the zero-one law in which instead of choos- 
ing a structure uniformly at random from the set of structures with 
universe {1,2, ... ,n} one chooses an isomorphism class of structures 
uniformly at random from the set of isomorphism classes of structures 
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with universe of size n. This second version is known as the unlabeled 
zero-one law. The first version, which has received the greater share 
of attention, is called the labeled zero-one law. It holds for models of 
parametric axioms, graphs for example, i.e., undirected graphs with- 
out loops. For an introduction and surveys see [5], [H Chapter 3], [lOj, 
and [13]. 

There are many extensions of the zero-one law to different logics and 
different probability distributions. In this article we consider another 
kind of extension. We show in Theorem [3] that under certain circum- 
stances there is a zero-one law for the finite substructures of a fixed 
infinite structure; Theorem [5] gives a variation on this theme which 
does not refer to the ambient infinite structure. Theorem E] shows that 
our results can yield zero-one laws for classes of structures to which 
neither the labeled nor unlabeled law applies. 

Let X be a fixed infinite structure. If X were finite, a natural way to 
compute the probability that a finite substructure satisfied a sentence 
would be to divide the number of substructures of X satisfying by 
the total number of substructures of X. As X is infinite, this simple 
approach does not work; but there is a straightforward extension which 
does. To explain it we need a few definitions. 

Recall that the Gaifman graph [S] of X has the elements of X as 
its vertices and an undirected edge between any two distinct vertices, 
X,?/, for which there is a relation i? G T and elements zi, . . .z^ in X 
such that R{zi, . . . ,Z£) is true in X and x,y E {zi, . . . z^}. Denote the 
Gaifman graph of X by [X]. 

If X is a graph, we may identify X with [X]. In any case we ex- 
tend some standard graph-theoretic terminology from [X] to X. The 
distance, d{x,y), between x,y E X is the length of the shortest path 
from a; to y in [X] or oo if there is no such path. For any y C X, 
d{x, Y) is the minimum distance from x to a point in Y, and Bn{Y) is 
the substructure of X supported by the elements a distance at most n 
from Y. Bn{x) is an abbreviation of Bn{{x}). The ambient structure 
X to which BniY) and Bn{x) refer will be clear from the context. 

Two substructures of X are said to be disjoint if their intersection is 
empty and there are no edges between them in [X]. The disjoint union 
of structures is defined in the obvious way. Substructures corresponding 
to the connected components of [X] are called components of X, and 
substructures which are unions of components are called closed. A 
structure with just one component is said to be connected. If all vertices 
of [X] have finite degree, X is locally finite; and if the vertex degrees 
are uniformly bounded, X has bounded degree. 
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Definition 1. Suppose X is an infinite, connected, locally finite struc- 
ture. A sentence is almost surely true for finite substructures of X if 
for every x G X the fraction of substructures of Bn{x) for which the 
sentence is true approaches 1 as n approaches infinity. 

The balls Bn{x) mentioned in Definition [1] are finite because X is 
locally finite. 

Definition 2. A structure X has the duplicate substructure property if 
for every finite substructure there is a disjoint isomorphic substructure. 

Theorem 3. Let X be an infinite connected structure of bounded degree 
and possessing the duplicate substructure property. Then any sentence 
is either almost surely true or almost surely false for finite substructures 
ofX. 

We may think of the structure X from Theorem [3] as inducing a 
zero-one law on the class C{X) of its finite substructures. C(X) is 
closed under substructures and disjoint union. Also, C{X) is pseudo- 
connected in the following sense. 

Definition 4. A class C of finite structures is pseudo-connected if, for 
every Y & C there is an embedding of Y into a connected member of 
C. 

Theorem 5. Let C be a pseudo- connected class of finite structures of 
bounded degree closed under substructures and disjoint unions, and let 
S be the disjoint union of all members of C. We have: 

(1) There is an infinite structure X, called an ambient structure 
for C, such that X satisfies the conditions of Theorem\^ and C 
is the collection of (isomorphic copies of) substructures of X. 

(2) An arbitrary first-order sentence (f) is almost surely true for C 
if and only if it holds in X . 

Thus such a class C always has an ambient structure, and different 
ambient structures induce the same zero-one law on C. 

The proof of Theorem [3] proceeds along a well known path. We 
show that certain axioms are almost surely true for finite substructures 
of X and that the theory with those axioms is complete. Section [3] 
contains the proof of Theorem [3] and a discussion of the almost sure 
theory. In Sections [5] and [6] we show that random substructures of X 
are elementarily equivalent but not necessarily isomorphic. This result 
may have application to the theory of percolation. See [I1I2]- We thank 
Andreas Blass for useful discussions related to Section [61 
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Now we present some examples. It is straightforward to check that 
Theorem [3] apphes to the following structures. 

(1) The Cayley diagram of a finitely generated infinite group. Here 
T consists of one binary relation for each generator. 

(2) An infinite connected vertex-transitive graph of finite degree. 
For example the graph obtained from a Cayley diagram of the 
type just mentioned by removing all loops and combining all 
edges between any two distinct vertices joined by an edge into 
a single undirected edge. See [11] for non-Cayley examples. 

(3) The Cayley diagram of a free finitely generated monoid. 

(4) The full binary tree; i.e., the tree with one vertex of degree two 
and all others of degree three. More generally the full fc-ary tree 
for A; > 1. 

(5) An infinite connected locally finite and finite dimensional sim- 
plicial complex whose automorphism group is transitive on zero- 
simplices. There is one n + 1-ary relation for each dimension 
n. 

We conclude this section with an example of a class of structures 
which satisfies the geometric zero-one law, but for which neither the 
labeled nor unlabeled law holds. For this purpose a unary forest is 
defined to be a directed graph such that each vertex has at most one 
incoming edge and at most one outgoing edge. 

A unary tree is a connected unary forest; that is, a directed graph 
consisting of a single finite or infinite directed path. C is the class of 
finite unary forests with edges labeled by and 1; T consists of two 
binary relations, one for each edge label. C is closed under isomorphism, 
disjoint union, and restriction to components. 

Theorem 6. C, the class of finite unary forests with edges labeled by 
and 1, obeys the geometric zero-one law but does not obey either the 
labeled or unlabeled law. 

Proof. Pick an infinite labeled unary tree, X, such that all finite se- 
quences of O's and I's appear as the labels of subtrees of X; observe that 
X satisfies the hypotheses of Theorem O Thus C obeys the geometric 
zero-one law. 

To show that C does not satisfy the labeled or unlabeled law, we 
apply [H Theorem 5.9]. Let An be the set of structures in C with uni- 
verse {1,2, ... ,n}, and Bn a set of representatives for the isomorphism 
classes of structures in An- The cardinalities of An and Bn are denoted 
Qn and bn respectively. It follows immediately from [U Theorem 5.9] 
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that if has finite positive radius of convergence, then C does 

not obey the labeled zero-one law. Likewise if Yl'^=i ^n^" has radius 
of convergence strictly between and 1, then C does not obey the 
unlabeled zero-one law. 

Consider a single unary tree with n vertices. The 2"^^ different ways 
of labeling the edges of this tree yield pairwise non-isomorphic labeled 
trees; and for each labeled tree, the n\ different ways of labehng the 
vertices yield different structures on {l,2,...,n}. Thus 2"~^ < bn 
and 2"^^n! < a„. On the other hand each unary forest of size n is 
isomorphic to a structure obtained by labeling the edges of a unary 
tree of size n with letters from the alphabet {0, 1, 2} and then deleting 
all edges with label 2. It follows that 2"-^ < &n < 3""^ and 2"-in! < 
On < 3"~^n!. By the results mentioned above neither the labeled nor 
unlabeled zero-one law holds for C. □ 

2. A Sufficient Condition for Elementary Equivalence 

The main result of this section is that two structures which satisfy 
the following condition are elementarily equivalent. 

Definition 7. Two structures satisfy the disjoint ball extension con- 
dition if whenever either structure contains a ball Bn{x) disjoint from 
a finite substructure F, and the other structure has a substructure F' 
isomorphic to F, then the other structure also contains Bn{y) disjoint 
from F' isomorphic to Bn{x) by an isomorphism matching x to y. 

Lemma 8. Let X and X' he structures and Y a substructure of X. If 
a is an isomorphism of Bn{Y) to a substructure ofV, the following 
conditions hold. 

(1) If Xi G Bn-i{Y) and X2 G Bn{Y) are joined by an edge in [X], 
then a{xi) and a{x2) are joined by an edge in [X']. 

(2) For any x G B^iY), d{x, Y) > d{a{x), a{Y)). 

(3) aiBniY))CBniaiY)). 

(4) // a maps{Bn{Y)) onto Bn{a{Y)), then for any x G Bn{Y), 
d{x,Y) = d{a{x),a{Y)). 

Proof. If xi, X2 are as above, then R{ti, . . . ,tk) is true for some relation 
i? G T and elements ti, . . . ,tk & X with Xi,X2 G {ti, . . . , tk}. It follows 
that d{xi,ti) < 1 for all i, which implies {ti, . . . ,tk} C Bn{Y). As a is 
an isomorphism, R{a{ti), . . . , a{tk)) holds in X'. Thus the first part is 
proved. The first part implies the next two, and the last one holds by 
symmetry. □ 
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Lemma 9. Let X and X' be structures. Suppose that for some n > 
1 and substructures Y (1 X , Y' (1 X' there is an isomorphism a : 
Bn{Y) Bn{Y') with = Y' . Then for any substructure Z of X 
with Bm{Z) C Bn-i{Y), a maps Bm{Z) isomorphically to Bm{<y{Z)) . 

Proof. First suppose that Brn{oi{Z)) C Bn-i{Y'). Lemma [H1I3]) applied 
to a and yields a{B,n{Z)) C Bm{ci{Z)) and a~^{Bm{Q{Z))) C 
Bm{Z). It follows immediately that a maps Bm{Z) isomorphically to 
Bm[oi{Z)) as desired. 

Thus it suffices to show that Bm{oi{Z)) C Bn_i{Y'). Assume not. As 
a{Z) C Bn-iiX'), there must be an element a[x) G Bn{Y') - Bn-iiY') 
with d{a{x), = k < m. Consequently there is a path in [X'] from 

some a{z) G a{Z) to a{x) of length at most m and with all vertices 
of the path in Bm{oi{Z)). Without loss of generality assume that a{x) 
is the ffist point on that path not in Bn-iiY'). But then Lemma [H] 
implies x G Bm{Z) — Bn-i{Y) contrary to hypothesis. □ 

Theorem 10. // two locally finite structures satisfy the disjoint ball 
extension condition, then they are elementarily equivalent. 

Proof. Let X and X' be the two structures. We show that for each n 
the duplicator can win the n-step Ehrenfeucht game by constructing 
isomorphisms from a substructure Fj C X to a substructure F/ C 
X', where Fi and F- consist of the elements chosen by the spoiler and 
the duplicator in the ffist i steps. Each will be the restriction of an 
isomorphism, also called aj, from B^n-i[Fi) to B^n~i[F[). 

We argue by induction on i. Suppose i = 1. By symmetry we 
may suppose that the spoiler picks x E X. By hypothesis there is an 
isomorphism ai : B^-n-i[x) —>■ B^n-i{x') C X' with x' = ai{x). The 
duplicator chooses x'. 

Assume : B^n-i[Fi) B^n-i{F[) is an isomorphism for some i < n. 
Again by symmetry the spoiler picks x E X. We have Fj+i = Fj U {x}. 
li B ) C B [Fi), then we take Oj+i to be the restriction of 

ctj to i?5n-i-i(Fj+i) and set x' = ai{x), = F/U {x'}. By LemmaO 
ftj+i maps i?5n-i-i (Fj+i) onto B^n-i-i{F-^^). 

Otherwise B^n-i-i{x) is not a subset of B^n-i_i{Fi). Some y G 
i?5n-i-i(x) must be a distance at least 5"~* from Fj. Thus the dis- 
tance of every vertex z G B^Ti-i-i (x) from Fj is at least 5"^* — d{y, z) > 
^n-i _ 2(5^^-^-1) > 3(5"-^-^) from F^. It follows that Egn-^-ifx) and 
B^^-^-l{Fi) are a distance at least 3(5"-^-^) - 5""^-^ > 2(5"-^-^) > 
2(5°) = 2. Thus B^n-i-i[x) and B^n-i-i[Fi) are disjoint. 
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By hypothesis there is an isomorphism /? : B ) B 

with j3{x) = x' and B ) disjoint from ai{B r:n — z — 1 {Fi}). Combin- 

ing the restriction of to B^n~i-i{Fi) with (3, we obtain ttj+i. □ 

3. The Almost Sure Theory 

Fix an infinite connected structure X of bounded degree satisfying 
the duphcate substructure property. Let C be the collection of all 
structures isomorphic to finite substructures of X. By construction C 
is closed under passage to substructures. By the duplicate substructure 
property of X, C is closed under disjoint union. 

Let ^ be a set of representatives for the isomorphism classes of all 
finite structures, and define sentences ap, F E A, as follows. For 
F E Ar\C, ap says that there there is a closed substructure isomorphic 
to F; for F G ^ — C, ap says that there is no substructure isomorphic 
to F . Define T to be the theory with axioms {(Jp}- 

Observe that the disjoint union of {F | F G ^ fl C} is a model of T. 

Lemma 11. The following conditions hold for any model Y ofT. 

(1) Every finite substructure of Y is isomorphic to a closed sub- 
structure; 

(2) For any two finite substructures, there is a finite substructure 
isomorphic to their disjoint union. 

(3) The union of all finite closed substructures of Y is a model of 
T and consists of infinitely many disjoint copies of each finite 
substructure of X . 

Proof. Item ([1]) and the first part of ([3]) hold by construction of T. 
For ([2]) observe that as C is closed under disjoint union, for any Fi, F2 G 
AnC there is an F3 G .AflC isomorphic to the disjoint union of Fi and 
F2. Finally the last part of follows from ([I]) and ([2]). □ 

Lemma 12. T is complete. 

Proof. It suffices to show that any two models of T are elementarily 
equivalent. Up to isomorphism the finite substructures of any model of 
T are the same as those of X. Thus models of T have bounded degree. 
By Theorem [TU] it suffices to show that any two models Y, Y' of T 
satisfy the disjoint ball extension condition. 

Suppose that F is a finite substructure of Y and Bn{y) C y is 
disjoint from F, and F is isomorphic to F' C Y' . Bn{y) is a finite 
substructure of Y and hence isomorphic to a finite closed substructure 
Z' C Y'. By Lemma [TT] we may assume Z' is disjoint from F'. Let y' 
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be the image of y under this isomorphism mapping Bn{y) to Z'. By 
LemmaEl Z' C B^iy'). As Z' is closed, it follows that Z' = B^iy'). □ 

Lemma 13. Each axiom ap is almost surely true for finite substruc- 
tures of X . 

Proof. U (jp says there is no substructure isomorphic to F, then F 
is not isomorphic to any substructure of X. Hence ap holds for all 
substructures of every ball in X. In the remaining case ap says that 
there is a closed substructure isomorphic to F. It follows that F is 
isomorphic to a substructure Fi of X. 

Choose Fi such that Gi = Bi{Fi) has maximum possible size, k. 
This is possible because the vertex degree of [X] is bounded. Gi has 2^ 
subsets, one of which supports Fi. Further our choice of Fi guarantees 
that if G' is any substructure isomorphic to Gi, then G' = Bi{F') for 
some substructure F' isomorphic to F. By Lemma [11] there are denu- 
merably many substructures G2, G3, . . . isomorphic to Gi and disjoint 
from Gi and each other. Each Gi is -Bi(-Fi) for a substructure of Gi 
isomorphic to F. 

Consider balls Bn{x) for some x. It follows from the connectedness 
of X that for any m, B = Bn{x) will contain at least m of the Gj's 
if n is large enough. For each Gi C B, the fraction of substructures 
of B whose restriction to that Gi is not Fi is at most 1 — 2~^. Thus 
the fraction whose restriction to some Gi in B„{x) equals Fi is at least 
1 — (1 — 2^^)"*, which is arbitrarily small when m is large enough 
and hence when n is large enough. Further when the restriction of a 
substructure of B to Gi is Fi, then because the substructure does not 
contain any points of -Bi(-Fj) — Fi, Fi is closed in the substructure. □ 

Now we complete the proof of Theorem [31 Let a be an arbitrary first- 
order sentence in the language of graph theory. Since T is complete 
it follows that either a or -icr is derivable from a finite set of axioms 
of T. Clearly the conjunction of this finite set of almost surely true 
sentences is almost true for finite substructures of X. It follows that 
a or -1(7, whichever one is derivable from T, is almost surely true for 
finite substructures of X. The proof of Theorem [3] is complete. 

4. Decidability 

In this and subsequent sections we develop our theme further. From 
now on X is any structure satisfying the hypotheses of Theorem [3] and 
T is the almost sure theory for finite substructures of X. 
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Definition 14. X is locally computable if for every natural number 
n one can effectively find a set of representatives of the isomorphism 
classes of balls of radius n. 

Notice that by hypothesis X is of bounded degree. Thus for any n 
there are up to isomorphism only a finite number of balls of radius n. 

Lemma 15. T is decidable if and only if X is locally computable. 

Proof. Assume X is locally computable. To prove that T is decidable, 
it suffices to show that the axioms for T are computable. Indeed if the 
axioms are computable, then T is recursively enumerable; and because 
T is complete, enumeration of T produces either a or -kt for every 
sentence a. Thus T is decidable. 

The axioms of T are computable if we can decide for any finite struc- 
ture F whether or not F is isomorphic to a substructure of X. If [F] is 
connected, then any isomorphic substructure Fi of X must lie in some 
ball of radius at most equal to the size of F. By hypothesis we can 
examine the finitely many representatives of the isomorphism classes 
of these balls to check if F is isomorphic to a substructure of X. 

In general we can check in the same way if the substructures C of 
F corresponding to the connected components of [F] are isomorphic 
to substructures of X. If some C fails the test, then F cannot be a 
substructure of X. If they all pass, then by the duplicate substructure 
property we can embed them into X is such a way that elements of 
distinct C's are a distance at least 2 from each other. It follows that 
the union of the C's is isomorphic to F. 

To prove the converse suppose that T is decidable. For any finite 
structure F one can write down a formula which says that there is an 
element u for which the ball of radius n around u is isomorphic to F. 
Hence one can decide whether or not F is isomorphic to a ball of radius 
n in X. As X has bounded degree, only finitely many F's have to be 
checked in order to generate a complete list of isomorphism types of 
balls of radius n in X. □ 

Corollary 16. IfX is the Cayley diagram of a finitely generated group 
G, then T is decidable if and only if X has solvable word problem 

Proof. Reall that there is one binary predicate for each generator of 
G. If the word problem is decidable, one can construct the ball of 
radius n around the identity. Since all balls of radius n are isomorphic, 
X is locally computable. Conversely if X is locally computable, T is 
decidable by Lemma [151 For any word w in the generators of G, the 
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binary relation Ruj{x,y) which holds when there is a path with label 
w from X to ?/ in X is definable. Thus we can decide if 3a;i?u,(x,x) is 
true, i.e., if w defines the identity in G. □ 

5. Random Substructures 

For a fixed p, < p < 1, we may imagine generating a random sub- 
structure of X by deleting each element of X with probability 1 — p. 
The random substructure is the one supported by all the remaining 
elements. We will show that almost all random substructures are ele- 
mentarily equivalent but not necessarily isomorphic. 

A more precise definition of random substructures of X is obtained 
by first defining a measure on cones. For each pair, S, T, of disjoint 
finite subsets of elements of X, the corresponding cone consists of all 
subsets of elements which include S and avoid T. The measure of this 
cone is defined to be where 15*1 and |T| are the cardinalities 

of 5* and T respectively, and q = 1 — p. By a well known theorem of 
Kolmogorov the measure on cones extends uniquely to a probability 
measure, fi, on the a-algebra generated by the cones. 

Lemma 17. Let F be a finite substructure of X. With probability 1 
a random substructure of X contains a closed substructure isomorphic 
to F. 

Proof. The proof is just a modification of the proof of Lemma [T3l Fix 
F, and pick a substructure Fi of X which is isomorphic to F and 
for which Bi{Fi) is maximal. By the duplicate substructure property 
X has denumerably many pairwise disjoint and isomorphic substruc- 
tures Hi = Bi{Fi), H2, H^, . . .. For any i there is an isomorphism 
ai : Hi —>■ Hi carrying Fi to Fi = a{Fi). By Lemma [H-f^j ^ Bi{Fi). 
By maximality of Bi{Fi) we have Hi = Bi{Fi). 

Let y be a random substructure of X. If y U Bi{Fi) = Fi, then Y 
contains Fi as a closed substructure. By disjointness the denumerably 
many events Y fl Bi{Fi) 7^ Fi are independent. As each of these event 
has the same probability, and that probability is less than 1, we con- 
clude that the probability of a random graph containing at least one 
of the Fj's as a closed substructure is 1. □ 

Now define X* to be the structure consisting of the disjoint union of 
a denumerable number of copies of each finite substructure of X. It is 
clear that X* is a model T. 

Lemma 18. With probability 1 a random substructure of X contains 
a closed substructure isomorphic to X* . 
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Proof. The duplicate substructure property and Lemma [T7] together 
guarantee that the set of substructures with the desired property is the 
intersection of a countable number of sets of measure 1. □ 

Theorem 19. With probability 1 a random substructure of X is a 
model of T. In particular, almost all random substructures of X are 
elementarily equivalent. 

Proof. By Lemma [18] it suffices to show that if a substructure Xq of X 
contains a union of connected components isomorphic to X*, then Xq 
is elementarily equivalent to X* . The argument used in the proof of 
Lemma [T^] applies. □ 

6. Random Subgraphs of Trees 

In this section we obtain more precise results for random subtrees of 
trees. 

Let Ffc, > 1, be the full fc-ary tree, that is, the tree with one vertex, 
the root, of degree k and all others of degree + 1. A descending path 
in Tk is one which starts at any vertex and continues away from the 
root. 

As we noted earlier. Theorem [3] applies to F^. We maintain the 
following notation: p is a number strictly between and 1, q = 1 — p, 
and fi is the corresponding measure on subgraphs of F^. 

Let Pn be the probability that a random subgraph admits no de- 
scending path of length n starting at a fixed vertex v. A moments 
thought shows that po = q, and Pn+i = Q + VPn- particular p„ is 
independent of the choice of v. The probability that a random subtree 
contains an infinite descending path starting at a particular vertex v is 
1 - lim„^ooPn- 

Lemma 20. The probability that a random subtree contains an infinite 
descending path starting at a particular vertex v is if p < 1/k and 
strictly between and 1 otherwise. 

Proof. Define f{x) = q + px^. Observe that /(O) = q = Po, /(/(O)) = 
Pi, etc. Further / maps the unit interval to itself and is strictly in- 
creasing on that interval. Thus Po,Pi,P2, ... is an increasing bounded 
sequence which converges to a fixed point of /. When = 1, / is linear 
with a single fixed point (on the unit interval) at x = 1. Otherwise 
/ is concave up and has a single fixed point atx = lifp<l//c and 
two fixed points if p > 1/k. Let xq be the least fixed point of / on the 
unit interval. < Xq implies that every point in the forward orbit of 
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under / is no greater than xq- Thus po,pi,p2, . . . converges to xq. As 
< g < Xq, we are done. □ 



We observe that the statement that there is an infinite descending 
path starting at the root of a full /c-ary tree can be formulated in 
monadic second-order logic, in fact in existential monadic second-order 
logic. Thus we have evidence that Theorem [19] does not extend to this 
more powerful logic. 
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